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Abstract 

We give a solution to the word problem for the singular braid monoid SB n . The 
complexity of the algorithm is quadratic in the product of the word length and the 
number of the singular generators in the word. Furthermore we algebraically reprove a 
result of Fenn, Keyman and Rourke that the monoid embeds into a group and we compute 
the cohomological dimension of this group. 
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1 Introduction 



Back in the 20th Emil Artin introduced the braid group [Art25]. He gave a presentation and 
already showed how to solve the word problem for this group. 

When the theory of Vassiliev knot invariants started in the early 90ths, it became also in- 
teresting - both from the point of view of mathematics as of physics - to look at singular braids 
(see e.g. |Bir93| , |Bae92| , |Hut98| , [FRZ96| , |FKR96| , |Ver98|| ), where transversal self-intersections 
are allowed. These singular braids form a monoid. 



While for the word problem in the braid group many different solutions are known ( [ Gar69 , 
ECH + 92, BKL, FGR + 9§|]), for the singular braid monoid such an algorithm was not known 



and it seems very difficult to extend one of the solutions of the word problem in the braid 
group to the singular braid monoid. 

The aim of this paper is to give an algorithm solving the word problem in the singular 
braid monoid and - as Artin did for the braid group - to give informations on the algebraical 
structure of the singular braid monoid. This will be done by using traditional algebraic tools, 
such as properties of .fflVA-extensions of groups. 



We proceed as follows. As proved by Fenn, Keyman and Rourke [FKR96] the singular 
braid monoid SB n embeds into a group SG n . Since the proof given there involved some 
geometrical arguments which do not seem to have generalizations for much more general 
settings, for example for other "singular Artin groups" , in the course of this text we will give 
a group theoretical proof of it. 

This embedding theorem allows us to use the tools of classical group theory for the solution 
of the word problem. We will work out the structure of a certain subgroup of finite index in 
SG n as an iterated fflVW-extension - with some nice properties - of a subgroup of the braid 
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group. Britton's lemma together with the known solution to the word problem for the braid 
group now allows us to give a solution to the word problem for the singular braid monoid. 

Along the path of our proof we can give some information about the group SG n . For 
example we will compute its cohomological dimension to be n — 1 + L n /2j- For the easiest 
case SG3 we will construct a K(SG3, 1)— space and compute the homology of the group. 

In Section [9| we will give some technical but necessary proofs. The trustful reader can skip 
this section. 

The first author would like to thank Joan Birman, Yair Glasner and Fritz Grunewald for 
many helpful discussions. 

The second author thanks Wilhelm Singhof for useful suggestions and remarks. 



2 The singular braid monoid 

The theory of Vassiliev invariants made it interesting to investigate knotted objects hav- 
ing a finite number of transversal self-intersections. As such a generalization of the braid 
group B n we get the singular braid monoid SB n generated by the elementary singular braids 
a%, . . . , a n -\ and T\, . . . r n _i depicted in Figure [[]. 
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Figure 1: cr^er. 1 and r. 



Joan Birman [Bir93] and independently John Baez | Bae92 | gave a presentation for the 
singular braid monoid. The generators Tj, j > 1, can be expressed in terms of o~\, . . . , o n -\ and 
7i, and one can show that the monoid presentation is equivalent to the following presentation: 

Proposition 2.1 ( |DG98f ]) The monoid SB n is generated by the elements 

a i 1 , % = 1, . . . , n — 1, and t\ 

satisfying the following relations: 



-1 



1 for all i 



0~i+lO~iO-i + l 

2, 



O'jCTj+lO'i 

0"20"JO"2Tl 



and criO-j 



TjVi for j > i + 1 

T\OlO~\0-2 

T\Ui for i^2 

TlCr2CT3<7i<72Ti<7 2 C r 30"lO'2 for n > 3. 



(1) 

(2) 
(3) 
(4) 
(5) 



It would be very arduous to work with a semigroup so in the course of this article we will 
heavily make use of the following embedding theorem: 

Theorem 2.2 ( []FKR96f ] ) The singular braid monoid SB n embeds into a group that will be 
denoted by SG n . That means SG n is the group that we get by regarding the presentation of 
SB n as a group presentation. 

Since the original proof of this theorem involved geometrical considerations and since the 
theorem lies on our road, in Section || we will give an algebraic proof of it. 
For later use we will need the following theorem: 
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Theorem 2.3 ([ [FRZ96[ ]) For a braid f3 £ B n the following are equivalent: 

(i) aj (3 = f3a k 

(ii) o~j/3 = flo- r k for some nonzero integer r 
(Hi) Tj/3 = (3r k 

(iv) Tj(3 = /?r£ for some positive integer r. 



Actually, we only need a lemma that is proved in FRZ96 | as an application. Let rj be the 
homomorphisms 

r, : SB n — » ZB n 

of the singular braid monoid into the integral group ring of the braid group, that is induced 
by the map: Tj i— > Oi — a^ 1 and Oi^> o~i. 
We have: 

Lemma 2.4 ([ jFRZ96[ ) The homomorphism rj is injective for the subset SBn of SB n of 
all singular braids having at most two singularities. 



Remark The more general conjecture of Joan Birman [Bir93], that the homomorphism rj is 



injective is still open. For a discussion of this problem see [|FRZ96|1 , |JJ|, [|Zhu97|1 and |pG98|| . 



3 i7AW-extensions of groups 



Our main tool is the concept of ffl\W-extensions of groups (see e.g. jLS77| or |MKS76|1 ). Let 



H = (S | rel. H ) be a group with a set of generators S and relations rel. H and U and V two 
isomorphic subgroups of H together with an isomorphism 
The fflVTV-extension G of H relative to U and V is 

G ^ (ff,t|rel. H, tut' 1 = $(u), u€U). 

The element t is called stable letter and H is the base group. In our cases $ is always the 
identity, so from now on we only consider such fflVTV-extensions. By the classical result of 
Higman, Neumann and Neumann the group H is embedded into G, that means the subgroup 
of G that is generated by the elements of H is isomorphic to H. 

Central for our solution to the word problem for the singular braid monoid is the following 
beautiful result of Britton, often quoted as Britton's lemma: 

Lemma 3.1 ( [|Bri63[| ) Let H = (S \ rel. H) be a presentation of the group H with a set of 
generators S and relations rel. H in these generators. 

Furthermore let G be an HNN-extension of H of the following form: 

G = (S,t\ rel. H, r x ut = u,u£U) 

for some subgroup U C H . 

Let w be a word in the generators of G which involves t. If w = 1 in G then w contains a 
subword t~ l ut or tut' 1 where u is a word in S, and u, regarded as an element of the group 
H, belongs to the subgroup U . 
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We will apply Britton's Lemma to a subgroup of finite index in the singular braid group 
SG n to show that this subgroup and hence SG n itself has a solvable word problem. 

In general, if the base group H has a solvable word problem it does not mean that an 
ffl\W-extension G as in Britton's Lemma has to have one. In addition there must be a test 
whether a given element of H is in U or not, or equivalently whether it commutes with t or 
not. 

In our proof t is always a singular generator and when u lies in the braid group B n the 
test whether u commutes with t is established by the solution to the word problem in B n and 
Lemma [2.4| . 



The subgroups SGD n ^ of SG r 



In general a good reference for all used facts about braid groups is [[Bir74 1 . Our notation 



in the following is a modification of the notation in [ |Cho48[ . Especially we think of B n _\ 
as the subgroup of B n generated by {02, . . . , cr n -i} rather than of the one generated by 

{(71, . . . , CT n _ 2 }- 



Definition 4.1 Let SGD n ^ be the preimage of 

£ n _i = Sym({i + 1, . . . , n}) CS„ = Sym({l, . . . , n}) 
of the natural homomorphism 

SG n — » S n (6) 

and let D n< i (resp. SD n ^) be the corresponding subgroup of B n (resp. the submonoid of SB n ). 
Especially we have SGD n) $ = SG n . We will call the kernel SGP n of the homomorphism in 
^) the pure singular braid group. So SGP n := SGD n ^\. 



Lemma 4.2 The underlying geometry gives us an embedding 

<Pn,i '■ SG n -i — ► SGD n i 

induced by the map 

T j ^ T j+i- 

The same holds for the embedding SB n _i into SD n j and B n _i into D n j . 



Lemma 4.3 A system of Schreier right cosets of SGD n ^_\ modulo SGD n ^ is given by 

Mij := CTiCTi+i ■■■o-j, j = i, ■ ■ ■ , n - 1 

and the identity. 

We get as generators for SGD n! i: 

ak,j ■= crfcOfc+i • • • o-jaj\ ■ ■ ■ a^ 1 , 1 <k < j <n- I, k <i 

X kJ := o-jo-j-i • • • o-kTkO-kli • • • oj-xoj 1 , i>j>k>\ 
Tj + i and crj +1 , . . . ,a n -i. 
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4.1 A presentation for the subgroup SGD n l 

Essentially for our considerations will be to work out a group presentation for the subgroup 
SGD n \ of SG n . A presentation for the corresponding subgroup of B n was given by Chow: 



Theorem 4.4 (Chow, | Cho48(] ) The subgroup D n ^\ of B n is generated by the elements 



aix, . . . , 0,1,71-1 an d o~2, ■ ■ ■ , o~ n -i subject to the relations 
(i) The relations of B n _\ generated by o~2, ■ ■ ■ , 0"n-i hold 

(ii) 

Viatel' 1 = a ljk for k ^ i,i - 1 (7) 

<7jOi,iO'j~ 1 = ( 8 ) 
o~iai } i-io-^~ = a^joi^oiji-i. (9) 

Furthermore the subgroup of D n ^\ generated by a^i, . . . , a-in-i * s a f ree subgroup of rank 
n — 1 and Zies normal in D n ^. 

Remark 

This presentation may be simplified according to the philosophy of our paper. With the 
setting a := ai t i = o\ one can get: 

Corollary 4.5 The subgroup D n \ of B n is generated by the elements a and o"2,...<r n _i 

subject to the usual braid relations and the relations: 

aia = aoi for i > 3, (10) 
o^ao^a = a<72ao"2. (11) 



Corollary 4.5 shows that D n i again is an Artin group. It recently gained some new interest 



when torn Dieck [tD94] studied representations of it. Because of its own geometrical meaning 
it is also called cylinder braid group ZB n _\. 

Theorem 4.6 SGD n ^\ is generated by the elements o~2, - ■ ■ , c n _i and 

as well as by the singular elements 

Ai,i = am 

T~2 = 0~\0-2T\0~~2 o\ 1 . 

SGD Ui i is defined by the following relations: 
(i) The relations of D n ^\ C B n 

(ii) The relations involving singular generators coming from the embedding 

4>n,i '■ SG n -\ — > SGD n ^i : 



o-iT 2 = T 2 (Ji for i > 2; i / 3 (12) 
0'30'2 cr 3T2 = T2Cr 3 cr|(T3 (13) 
(T3(T4(T2a'3r2(T30"4Cr20'3 r 2 = ^2^?,^ ^2^ZT2^Z^ 
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(Hi) a\j,Tz = T 2 a 1;i for i > 3 

(iv) ai ! 2dl,lT2 = T20l ) 20l,l 

fy) 0-^1,1 = Xi^cr, fori>3 

(vi) 01,1X1,1 = Xi^ai,! 
(mi,) Xi ! icr2ai ) i(T2 = 02ai, 102^1,1 
(viii) X ltl a 2 o- 3 a lt2 ai tl a 3 a 2 = cr 2 a 3 a 1)2 a 1)1 a 3 a 2 X 1)1 

(ix) X ltl a 2 a 3 r 2 a 3 ~ 1 a 2 ~ 1 = o- 2 a 3 T 2 a^ 1 a 2 ~ 1 X 1)1 . 

4.2 The fflVW-group-structure of the pure singular group SGP n 

Proposition 4.7 There is a presentation for the subgroup SGD n ^ of SG n in terms of the 
generators a k j and X^j as in Lemma so that the relators are either of the following 
forms: 

(i) relators coming from the subgroup D n i C B n . 

(ii) The relations coming from the embedding &n,i '• SG n —i — > SGD n j j . 

(Hi) Xfcjw = wXki, where k < I < i and w is an element of the pure braid group P n , written 
in terms of the generators of D n ^ . 

(iv) XkiGn = (TjXkj for some j > i + 1 and k < I < i. 

(v) X kti T i+1 = Ti+iX k) i, k <l <i. 

(vi) Ti + \w = WTi + i where w is an element of the pure braid group P n . 
(vii) 

X^kCi+lO-i^Ti+ia^a^ = CTj + lCrj + 2Tj + iCr.- + L 2 (T. i+ L 1 X; j fc 

for some I < k < i. 

(viii) X kj iwX r ^w~ 1 = wX r - )S w~ 1 Xi i .j for some k < r < i, where w is a word in F> n ^. 

Clearly if we consider the subgroup SGP n := SGD n>n -i relations involving T{ and Oi no 
longer occur. Hence from our proposition it immediately follows: 

Theorem 4.8 Let X be the collection {Xi l<i<j<n — 1} of the generators of SGP n 
involving singularities, and let A be the collection {a^j, 1 < i < j} of non- singular generators. 

For each choice of Xij G X is SGP n isomorphic to an HNN-extension of the subgroup 
Hij of SGP n that is generated by all x € X — {Xij} and all a £ A: 

SGP n = (Hij,Xij I rel.Hij, XijUij = UijXij ) 
for some subgroups Uij in P%j. 

Hence, the group SGP n is an iterated fflVTV-extension of the group P n . This gives us the 
first Betti number: 
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Corollary 4.9 The first homology group with integer coefficients is: 



H x (SGP n ,Z) 



771(71—1) 



Proof The first homology group for the pure braid group P n is well-known to be free abelian 
of rank n(n — l)/2. It follows e.g. immediately from the fact that the short exact sequence 

{0} — » F n -i — » P n ^ P n _ x — ► {0} 

splits (see e.g. [|Bir74|] ) . Here F n -i is the free subgroup of rank n — 1 in P n generated by 
{01,1, • • • ,ai jn _i} (for notations confer Lemma fO| ) and the homomorphism P n — > P n -\ is 
given by pulling out the first strand of a pure braid. Therefore - by induction - the first 
homology group of the group P n is free abelian of rank (n(n — l))/2. 

If G is a group which abelianization is free abelian of rank k then the abelianization of 
an .fflV/V-extension has rank k + 1. Since the group SGP n is an iterated iJAW-extension by 



Theorem 4.8 and since the cardinality of the set X of stable letters is of size (n(n — l))/2 we 



get the desired result. □ 



We will need an additional lemma to Proposition 4.7 which follows easily from geometrical 
considerations: 

Lemma 4.10 A relation 

X itj wiX kj iw 2 = wiX k) iW2Xi t j 
with w±,W2 £ P n cannot occur in SGP n if i = k or i = I + 1 or j + 1 = k or j = I. 



As a corollary to Theorem 4.5 and Lemma 4.1C we get a presentation for the following 
factor group: 

Corollary 4.11 Let N be the subgroup of SGP n normally generated by P n . Then SGP n /N 
has the presentation 

(X I XijX k j = X k jXij forij^k,l + 1, and j / I, k - 1 }. 

4.3 Example: The pure singular braid group on three strands 

Example 4.12 The group SGP3 is generated by the elements ai )X; a X) 2, 02,2 as well as Xi ; ±, X\p 
and X 2 ,2- 



The relations are: 



a2,2ai,2«2,2 — 01,101,2^1,1 

02,201,201, ia 2 2 = 01,201,1 

^2,202,2 = 02,2^2,2 

-^2,201,201,1 = 01,201,1^2,2 

-X/l,iOi,i = a\^\X\ t \ 

^l,lOl,20l,lCt2,2 = 01,201,102,2^1,1 

Xi ) 20 1 j;ai i 20i i i = a 1)1 ai ( 2ai,i-X'i,2 

-^1,202,201,1 = 02,201,1X1,2 
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5 A solution for the word problem in SB n 

To give a solution to the word problem in SB n we will proceed as follows: We know that SB n 
embeds into a group SG n . Especially we know that two words w\s and u^s in SB n , where 
w%, W2 and s are in SB n , are equivalent if and only if w\ and u>2 are equivalent in SB n . 

We note that - for our purposes - it is sufficient to solve the word problem for any two 
words w± and u>2 in SGP n with positive exponents for each singular generator. 

Again let X be the set of singular generators {Xij} of SGP n . 

Theorem 5.1 Let w\ = ct\Y\ct2 ■ ■ ■ a m Y m and u>2 = • • • Z r (5 r be two words in SP n C 
SGP n with Yj, Zp. € X and ctj , (3k € P n . 

Then w\ = ui2 if and only if the following hold: 

There is a j such that 

Zj = Y m and Z { ± Y rn for i > j (15) 
Zr-iPr-r • • Pr-iPrY m (3 r 1 • • • /9 r _j = (3 r -i • • • fi r -\fi r Y m fi r 1 ■ • • /3 r _^2f r _j (16) 

for all r — I > j 
(3j • • • (5 r Y m — Y m (3j ■ ■ ■ (3 r (17) 
a 1 Yia2-~Y m -. 1 a m = Z\fi\ ■ ■ ■ Pj-ify ■ ■ ■ Z r j3 r . (18) 

This gives us a solution to the word problem. 



Proof By our Theorem 4.8 we know that we can regard SGP n as ffl\W-extension with stable 
letter Y m . Thus, by Britton's lemma, if w% = a{Y\a2 • ■ ■ a m Y m = W2 = Z\f3\ ■ ■ ■ Z r j3 r then 
there must be a j satisfying fll5| ) and 



YmPjZj+i ■ ■ ■ Z r f3 T — /3jZj+x ■ • • Z r (3 T Y m (19) 

and therefore (|l8|). 

The converse is also true. 

If we now consider Z r as the stable letter with the same argument - Britton's Lemma and 
Theorem - we see that Equation (O) is equivalent to 



Z r (3 r Y m fi r — (3 r Y m /3 r Z r 

Y m (3jZj + i ■ ■ ■ f3 r _if3 r = PjZj + i ■ ■ ■ f5 r -i[5 r Y m . 

Hence we will end up with Equations ( |l6| ) and (|T7|). 

Since the word problem is solvable for the braid group the Equations (|i~6| ) and (|T^) are 
testable by Lemma [T4|. 

Equation (|l5| ) is easy to test and the test for Equation (|l^) is given by induction on the 
number of singular generators in a word. □ 



Remark It is not hard to see that along the same line one can actually get a solution for 
the word problem in the whole group SG n . 
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6 The complexity of the algorithm 



We know by the approach of Birman, Ko and Lee [ BKL | that the complexity for the word 
problem in B n is in 0(\w\ 2 n), where \w\ is the word length in terms of the generators Uj of 
B n - 

To avoid messy details and computations in the sequel we are only interested in the 
complexity for the word problem for a fixed number n of strands. Our aim is to give the 
complexity for the word problem for the singular braid group in terms of \w\ the total word 
length and \w\ s the number of singular generators in a word. 

The pure braid group is generated by a^j := crk a k-i ■ • • °f ""J+i ' ' ' a k ' Since we fixed the 
number of strands, the complexity for the word problem in this group is also 0(|u;| 2 ) where 
now \w\ is the word length in terms of the new generators at y i- 

Let w\ and W2 be two given words in the singular braid monoid SB n . We regard w\ and 
W2 also as elements of the group SG n . 

The factor group SG n / SGP n is isomorphic to the symmetric group on n elements. Hence, 
to compute the right coset class of w\ and W2 modulo the subgroup SGP n of SG n is clearly 
linear in the word length of w\ or W2- If they are in different classes, we are done. Otherwise 
we work with w\M^ and w%M~j instead, where Mij is the representative of the right coset 
class of w\ and W2- 

Rewriting the new w\ and W2 in terms of the generators JQj and Ojj of SGP n does not 
change the word length or the number of singular generators. So we can assume without loss 
of generality that w\ and W2 are already in SGP n and are given as products of the generators 
Xij and dij. 

Now let for two fixed words w\ and u>2 in SGP n involving only positive exponents of the 
singular generators the values |w| (resp. \w\ s ) be the maximum of \w\\ and \w2\ (resp. the 
maximum of \wi\ s and |"U>2|s)- 

A short look at ( |l5| ) - ( |l8| ) gives the following: 

(i) To check ( |l5|) is linear in 0(|u;| s ). 

(ii) To check ( |l6|) is in 0(|u;| s |u;| 2 ) since the word problem for B n is in 0(|w| 2 ). 

(iii) To check © is in 0(\w\ 2 ). 

By (|l8| ) we know that we have to check fll5| ) - (|l7|) at most |w| s -times. 
Hence we have proved: 

Theorem 6.1 The complexity of the word problem in SB n with the above definitions is in 
0{\w\ 2 s \w\ 2 ). 

7 The group SG n is torsion- free 

There are many proofs for the well-known fact that the braid groups B n are torsion-free. 
Until most recently, however, none of them could be considered as being elementary. 

Now Dehornoy's ordering of the braid group and especially the interpretation of it, given 
in [ FGR + 98| , yields an easy way to show this result. 



The proof of the torsion- freeness of the group SG n was announced in [ FKR96 | but as far 



as we know was never proved. The proof, however, follows directly from our approach: 
Theorem 7.1 (Fenn, Keyman, Rourke) The group SG n is torsion-free. 
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Proof First we note that by the structure theorems for HNN-groups (e.g. [MKS76|, | LS77|| ) 
torsion must lie in the base group. Thus, by Theorem L£, torsion in the normal subgroup 
SGP n of SG n must lie in P n which is torsion free as a subgroup of B n . So SGP n is torsion 
free. 

The subgroup N of SG n normally generated by Ti<7f 1 is a subgroup of SGP n and therefore 
also torsion-free. 

As it easily follows from Proposition 2.1 the group SG n /N is isomorphic to B n . Since B n 
is torsion-free a torsion element must lie in N and we are done. □ 



7.1 The cohomological dimension of SG n 

A good reference for almost all facts that we use about the cohomological dimensions cd(G) 



of a group G is [Bro94| or [Ser71]. Especially we use Serre's Theorem that the cohomological 
dimension of a torsion-free group is equal to the one of each of the subgroups of finite index. 
Furthermore the cohomological dimension of a subgroup must be less or equal to the coho- 
mological dimension of the group. Since the cohomological dimension of a free abelian group 
of rank n is n this means that the following lemma gives us a lower bound. The first part - 
for the braid group - is of course very well known. 

Lemma 7.2 The pure braid group P n contains a free abelian subgroup of rank n — 1. The 
pure singular braid group contains a free abelian subgroup of rank n — 1 + \ n/2\ . 

Proof The images of akj = o-kOk+i ■ ■ ■ o~^o~~^_ x ■ ■ ■ c^ 1 , n — 1 > j > k > 1, form a basis for 
the commutator factor group of P n , which is free abelian of rank n(n — l)/2. 

Correspondingly the images of the aij and of Xkj = ajo-j-i ■ ■ ■ (Jferfecr^, 1 • • • aj 1 generate 



by Lemma 4.9 commutator factor group of SGP n , which is free abelian of rank n(n — 1) 



By a result of Chow [Cho45] the center of the braid group B n is infinite cyclic and 
is generated by c n := [a\ jTl -i ■ ■ ■ ai,i)(a2,n-i ' ' ' a 2,2) ■ ■ ■ (a n -i,n-i)- This was generalized by 
Fenn, Rourke and Zhu [ |FRZ96| ] to the singular braid monoid SB n . For n > 3 the center is 
also infinite cyclic and generated by c n . 

For n = 2 the group B<i is infinite cyclic and SG2 is free abelian of rank 2. For n = 3 the 
element 02,2 and the center C3 form a free abelian subgroup of rank 2 in P3 and 02,2; C3 and 
^2,2 form a free abelian subgroup of rank 3 in SGP3. 

Now for n > 3 the elements c n and a n _i jn _i in P n both commute with each other and 
with P n -2 = { a k,ji k, j < n — 3} C P n and are independent in the commutator factor group. 
Therefore, by induction, P n contains a free abelian subgroup of rank n — 1. 

Correspondingly, X n -i >n —i, a n _i )Tl _i and c n commute with each other and SGP n -2- The 
claim follows for SGP n . □ 



Again for the braid group itself the following theorem is well-known. (See e.g. | Vas92| for 



an account to results of Arnold and Fuchs.) We only include a proof for completeness. 

Theorem 7.3 The group B n has cohomological dimension n — 1. The group SG n has coho- 
mological dimension n — 1 + \ n/2\ . 



it is 



Proof The braid group B n is torsion- free and since SG n is torsion-free by Theorem 7.1 
enough by Serre's Theorem to prove the theorem for a subgroup of finite index in SG n and 
in B n . We choose SGP n and P n for this purpose. 
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First we give the argument for B n . By Lemma 7.2 we already know that n — 1 is a lower 
bound for the cohomological dimension cd(B n ). 

Now for a group G and a normal subgroup H in G the relation cd(G) < cd(H) + cd{G/ H) 
holds. The kernel of the natural map P n — > P n -\ is free of rank n — 1. Therefore its cohomo- 
logical dimension is 1. Furthermore P2 is infinite cyclic and therefore also of cohomological 
dimension 1. The result follows by induction. 



For SGP n the situation is more complicated. The subgroup SGP n has by Theorem 4.5 
the structure of an iterated ffl\W-extension of the subgroup P n in B n . 



We know (see [|Bie76| ) that for an ffl\W-extension G = {H ) t\rel.H,tUt~ 1 = U) of a 



group H with subgroup U the relation 

cd(G) < max(cd(F),cd(C7) + 1) (20) 

holds. 

In the following we change the notation for reasons of simplifications. We define Yij := 
X{j+i if i < j and Y^j := Xji+x if j < i. This means Y\ j is a singular pure braid so that 
string i intersects string j once. 

For an index set I C {1, . . . , n — 1} let Xj be the set of all singular generators Yij with 
i,j € /. 

We will show that the subgroup Hj of SGP n generated by P n and Xj has cohomological 
dimension less or equal to \I\/2 + n — 1. 

If |/| = 2 then there is just one singular generator, say Yj k in X/ and Hj is fflViV-extension 
of P n so by d|) we have cd(J3» < cd(P n ) + 1 = n. 



If |/| = 3 then there are three singular generators in Xj, say Yj^, Y^^i and Yjj. By Lemma 



4.1C we know that each of these three generators cannot commute with a word that includes 



one of the others. Therefore by our structure theorem Hi is an fflVTV-extension 

(SGP n ,Yj k ,Y k j,Yjj \ m\.SGP n ,Yj k Uj^ k = Uj^Yj^,Y k ^Uk,i = UkjY^^YjjUjj = UjjYjj) 

with three subgroups Uj t k, Uk i and Uji of P n . Therefore all three subgroups have cohomolog- 
ical dimension less or equal to cd(P n ) and thus cd{Hi) < cd(P n ) + 1 = n. 



For I = I' L) {j} for some j we know that Yji, i E I', cannot commute by Lemma 4.1C 
with a word that includes one singular generator Y^ i for some k E I'. So the subgroup of Hp 
with which Yij commutes is by our structure theorem actually a subgroup of Hp_u\. 

Since by induction cd(Hj/_^y) < n — 1 + \I\/2 — 1 we know that the fflVTV-extension 

(Y j:i ,H r \vel. llr-yj',:, = U j:i Y jtl ) 

must have cohomological dimension less or equal than 

max(cd(H If ),cd(H r _ {i} + 1) = n - 1 + [\I\/2\ 

Now if we successively add all other Yj k G I', to this group then by the same arguments 
we still have this upper bound for it, since Y^k, i £ I', only commutes with a subgroup of 

Example 7.4 We will show how to use the i/TViV-structure of 

SG 3 = (B 3 ,Tt |rel. B 3 , t\o\ = (JxT\,Tx{pz<j\o-i) = favj^n ) 
to compute the homology of this group. 
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Let K be the trefoil knot embedded in S 3 . Let U be a tubular neighborhood of K. By 
C = S 3 \ U we denote the closure of the complement of this tubular neighborhood. Obviously 
dC = dU is homeomorphic to the torus T 2 . 

It is well known that the space C is a K(B^, l)-space. In fact, the fundamental group of C 
is isomorphic to B% and since C is the closure of the complement of the tubular neighborhood 
of a knot, the higher homotopy groups are trivial (see e.g. BZ85| ). 

Moreover, the embedding of dC into C induces an injection u from iri(dC, *) = Z © Z 
into B3. The image of ijj is generated by <7i and <72<7 2 <72 (see figure below). 





Figure 2: to = 02^x^2 

Thus SG3 may be regarded as the i/AW-extension with stable parameter n and invariant 
subgroup Im(ijj). 

This allows us to construct a K(SGs, l)-space in the following way: Consider the space 
E = S 1 x S 1 x I. Its boundary consists of two solid tori Tq = S 1 x S 1 x {0} and T\ = 
S 1 x S 1 x {1}. Take a function / : T — > dC which sends the longitude of T to 0"2(jfcT2 and the 
meridian of T to a\. Attach both tori, To and T\, to C using / as an attaching map, in order 
to obtain a space X = E\^^y\f Note that, due to the special structure of our attaching 
map, the image E of E in X is homeomorphic to S* 1 x S 1 x S . 

The space X is a K(SGs, l)-space. Indeed, it may be easily seen that tti(X, *) = SG3 
using the theorem of Seifert-van Kampen. The fact that vr n (X, *) = for n > 1 follows from 
a general argument using covering spaces. In fact, attaching several copies of the universal 
covering space of E to the universal covering space of C in an appropriate way, yields a 
covering space of X which is homotopy equivalent to a wedge \f ieI S 1 of circles. Since \J ieI S 1 
is an Eilenberg-MacLane-space, so is X. 

Hence, we can compute the homology of SG3 by calculating the homology of the space 

X. 

Since X is three-dimensional, we immediately get H n (X) = H n (SGs) = for n > 4, 



as it follows from Theorem 7.3. Moreover, Hq(SG3) = Z and Hi(SG^) = Z © Z since the 
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abelianization of SG 3 is free abelian of rank 2. 

It remains to compute H 2 (X) and H 3 {X). This will be done by using the Mayer- Vietoris- 
Sequence 

. . . -> H 3 (dc) -> ff 3 (c) © ff 3 (£) -> ff 3 W -> 
-> # 2 (3C) H 2 (C) © ff 2 (#) -> fla(X) -> Hi(ac) ->■ . . . 
which arises from the natural decomposition X = CUi?. 

It is easy to see, that the map from H 2 (dC) to H 2 (C) © H 2 (E) is injective. Therefore 
the map from H 3 (X) to H 2 (dC) must be the trivial map. Since H 3 (dC) = H 3 {T) = and 
H 3 {C) = this implies that H 3 (X) = H 3 (SG 3 ) is isomorphic to H 3 (E) F 3 (5 1 x^xS 1 )^ 
Z. 

We are left with the case of H 2 (X). As in the last case, we see that the map from H\(dC) 
to H\{C) © H\(E) is injective. Thus the map from H 2 (X) to H\(dC) is the trivial map. 
Since H 2 {C) = this implies, that H 2 (X) is obtained as a quotient from H 2 (E). In fact, a 
close examination of the map from H 2 (dC) to H 2 (E) shows that H 2 (X) = H 2 (SG 3 ) must be 
isomorphic to Z © Z. 

Remark Results concerning the homology of the infinite singular braid group ^Goo may be 



found in fVer9§| l . 



8 The singular braid monoid embeds in a group 



In [|FKR96| 1 Theorem ^ is proved with the help of geometrical considerations. For further 



generalizations it might be useful to have an algebraic proof of it at hand. 

On the other hand, other embedding theorems like Ores theorem - that was for example 
used in in Garsides solution for the word and conjugacy problem for the braid groups flGar6l 



when showing that the semigroup of positive braids embeds into the braid groups - do not 
seem to be applicable. 

Using our tools, however, it is quite easy to give an algebraic proof of the theorem: 

Theorem 8.1 ( []FKR96f ] ) The singular braid monoid SB n embeds into a group SG n . 

Proof Let w\ and w 2 be two different elements of SB n that have equal images in SG n , also 
denoted by w% and w 2 . For an element w in SB n the image in the symmetric group S ra under 
the natural map SB n — > T, n is the same as under the map SB n — ► SG n — > 

Hence, by multiplying both elements with the same element in B n we can assume that w\ 
and w 2 map to the subgroup SGP n of SG n . Therefore we can regard them as given as words in 
the generators ay := ajCj+i ■ ■ ■ afa^\ ■ ■ ■ aj 1 and Xij := UjOj^x ■ ■ ■ 0^0^^ ■ ■ ■ aj l , where 
the Xij only occur with positive exponents. 

We assume that w\ and w 2 are minimal examples with these properties, that means the 
sum of the number of singular generators in W\ and w 2 is minimal. 

We know that B n embeds into both SB n and SG n and therefore there must be at least 
one singular generator in w\ or w 2 . 



Now we apply Theorem I5JJ to the two words w\ and w 2 that are equal in SGP n . We have 
in mind that we used the fact there - which was already induced by the embedding theorem 
- that for w\, w 2 , s E SB n we have w±s = w 2 s <^=> w\ = w 2 . This cannot cause trouble here 
since we assume w% and w 2 to be minimal examples. 
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Now we know by Theorem 5.1 that w% and u>2 are either already equal in SB n or there are 
two different words v\ and 1)2 in SB n that both maps to the same element in SGP n and the 
sum of the numbers of singular generators in V\ and V2 is less than the sum of the numbers 
of singular generators in w\ and W2- 

Therefore the theorem follows. □ 



9 Proofs of Theorem |4.(j| and Theorem |4.7| 



Proof of Theorem 4.6 



First we note that the Relations ( |vfii| ) and (|d]) hold in SGD n ^\. 
Furthermore we already have in D n ^\ 

01,20-301,10-2 = 0-301,30-201,2 ( 21 ) 
oi,i(o-2ofai )3 cr2ai i2 ) = (o 2 of 01,30201,2)01,1 (22) 
01,3 = 0-3 oj ai, io 2 o 3 . (23) 

By Reidemeister-Schreier we know that we get all relations in SGD n ^ by applying the 
rewriting process on all MjRiM~ l , where Mj runs through the Schreier system of right cosets 
of SGD n i in SG n (see Lemma |4,3j ) and Ri runs through all relations of the presentation of 
SG n . 

Since we already know a presentation for the subgroup D n ,i of B n and since the Schreier 
cosets are in B n we only have to look at the relations involving singular generators: 

(i) Relations coming from OjXi = xiOj, for i ^ 2: These are precisely the relations in (12), 
©, (0) and (ED- 

Especially from xaoi^ = 01,3X2 and (|2^ ) it follows that 



01,1(0203X203 V 2 *) = (0-20-3X20-3 V 2 l )ai ) i (24) 
(ii) Relations coming from 02O1O2X1 = X1O2O1O2 



(25) 



The relation corresponding to Mq follows directly from the relation corresponding to 
Mi and (0). 

(iii) Relations coming from 02030102X102030102X1 = T1O2O3O1O2T1O2O3O1O2 



Mj,j>3 


030I03T2 


= 720-3O2O3 


M 2 


oi,20i,ir 2 


= T20l,20l,l 


Mi 


0201,2^1,1 


= -^1,10-201,102 




o 2 ai,io 2 Xi,i 


= Xl,l0-20i,iO 2 


M 


0-201,102X1,10^ 


= -^i,io 1) io|ai i 2 



Mj,j> 4 03040203T203040203T2 = X2O3O4O2O3X2O3O4O2O3 

M 3 0301,30201,2X1,10203X2 = r 2 O3ai,3O20i, 2X1,10203 

M 2 01,20301,102X1,10^0203X2 = T2ai,2O30i,iO 2 Xi,i0^iO2O3 (26) 

M\ 0203x20301,30201,2X1,1 = Xi, 10203x201,201,10302 

M 0203X201,20301,102X1,10^ = Xi, 10^0203x20301,30201,2. 
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Now it is easy to see that the equations in pq ) - with the first relation as an exception 
follow from (Q, flU), ©, © and (II)- D 



Proof of Theorem 



By Lemma |0| a system of Schreier right cosets of SGD n ^ modulo SGD ny i^\ is given by 
M, j — o-j • • ■ (Tj, j — i, . . . , n— 1 and the identity. Hence, by application of the Reidemeister- 
Schreier process we know that all relations for SGD n ^ can be obtained by rewriting MijRi—i^Mfj 
in terms of the generators of SGD n ^, where j = i, . . . , n — 1 and Ri-ik runs through all re- 
lations of SGD n> i-x. 

More precisely: If Ri-ik = v\v 2 ■ ■ ■ v r is a relator in SGD n i-i then 



(MijVxMijVi )(M id v l v 2 M id v 1 v 2 ) • • • (M itj v r 1 v r M i j) (27) 
is a relator in SGD n ^ and all necessary relators in SGD n ^ are of this form. 



By Theorem 4.6 the claim is true for SGD n \. Now assume it is true for SGD n ^—\. We 



will show that all MijRi_i^M~^ have the form that we claimed. 

First we will look at the terms in (p?|) coming from the singular generators in SGD rii i-\. 
Since the Xk,i, l<k<l<i — 1, are already in the normal subgroup SGP n of SG n it follows 
that MijXki = Mij for each right coset Mj ,-. 

Moreover: 

MijXkjM- 1 = X k ,i ioii>l + l>k + l (28) 
MijX^M- 1 = X k>i . (29) 

Especially this means: 

(i) A relation X^iiu = wX^i where w is a word in the pure braid group P n (in terms of the 
generators of D n ,i-i yields a relation Xk ;Tn w = wX k ^ m for some m and w a word 
in the pure braid group P n (in terms of the generators of D n> i). 

(ii) A relation X^jaj = ajXf-jjj > i, leads to a relation either of the form X k , m a q = (TqX^ m 
for some m and q > i or Xf c ^m a i,q = ai iq Xj cm for some m and q. 

(iii) A relation of the form (Q) yields relations of the form (Q) and form ( |viii[) . 

(iv) A relation tiw = inn, w £ P n yields relations of either of the following types: 



We know that MijT% = Mij for j > i, Mi^Ti = id and n = M^. 
Therefore we have for j > i: 

(M^ n M-j){M itj wMrj) = (M^wM-^M^nMrJ-) (30) 

T i+ iW = WT i+1 (31) 

for some w E P n . 

Since 73 commutes with w so does M%i = <Ji- This means that the word M^wM^ is 
equal to w in P n and thus can be transformed to it just by the relations in P n . 

Therefore: 

{Mi^w = {M^wM-^){M^Ti) 
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Finally, 



-4=^ X; ja~}w = wXj jdj} 



1,1 



<==^> X iti w = wX iti 

(v) The rewriting process for the relation 

Mi j Xi i k o i a i + i n cr~ +l cr r 1 M~-, = M; j cTj Uj + 1 t i cr ^ 1 X; ) k Mr., , 
for a suitable j' and for I < k < i — 1 yields for j > % + 1: 

for some k' < i. 

Furthermore we have for j = i + 1, since cTj+ia^j+i = a^crj+i: 

for some k' < i. 
For j = i we get: 

This is covered by Relation (35) and an additional relation that we can add 



Xi^ai^ai+ia^la^a^ - a^ai+xa^a^a^X^y 



The additional relation is of the form (|n]|). 
Finally for the identity as the right coset we get: 

Xi^n+i = n+iX^k- 

(vi) A relation X^ iivX r s w = wX r . jS w~ 1 Xi i .j becomes: 
(M^ W M-}){M i3 X r , s M-}){M^ 

X k jWX r ^W~ l = wX rt sW~ 1 X k j 

for some j,l,s and a word w in D n ^. 

□ 
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